Star Valley Vacations from $477
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Star Valley Vacation
The adventure-filled city of Star Valley is calling your name. Discover its highlights and hidden gems with a Star Valley vacation package that's customized to you. Every trip to Star Valley needs a well-planned itinerary. Fill yours with leading attractions like Mazatzal Casino, Payson Golf Course and Rim Country Museum. Your ultimate Star Valley vacation is clicks away. Browse flights, hotels and more on Expedia for a getaway that's tailored to suit your style.
The Latest Star Valley vacation packages
Price found within the past 48 hours. Click for updated prices.
Villas of Sedona
West Sedona
Save 100% on your flight
per person
Sep 10 - Sep 14
found 1 day ago
Roundtrip flight included
New York (JFK) to Phoenix (PHX)
9.4/10 Exceptional! (663 reviews)
We really enjoyed the stay, nice property and enough space for my family. I would definitely consider staying there again.
Reviewed on Jun 29, 2025
Sedona Springs Resort
West Sedona
Save 100% on your flight
per person
Sep 18 - Sep 22
found 13 hours ago
Roundtrip flight included
New York (JFK) to Phoenix (PHX)
9.2/10 Wonderful! (1,112 reviews)
It's nice closed to drive on the main rd. main town attractions
Quiet and clean suites. Nice privacy.
Dislikes the room studio has muskty smell and the air does not circulate when the air is on smell like cigarette smoke. The shower curtain smell and needed to wash
Reviewed on Jul 5, 2025
Don't see what you're looking for?
See all available trips from Columbus to Star Valley
View all tripsDiscover the most popular places to visit in Star Valley
Mazatzal Casino
4/5(85 reviews)
Why not try your luck with a visit to Mazatzal Casino during your visit to Payson? Wander the forest or discover the mountain views in this romantic area.
Mogollon Rim
4.5/5(137 reviews)
Commune with nature and explore the great outdoors at Mogollon Rim during your travels in Payson. Stroll along the riverfront in this relaxing area, or check out its top-notch restaurants.
Payson Golf Course
3.5/5(18 reviews)
Enjoy a round of golf in Payson at Payson Golf Course. Wander the forest or discover the mountain views in this romantic area.
What to do in Star Valley
Self-Drive Emerald Cave Kayak Tour
$109
per adult
100% of travellers recommend
2 Hours Water to Wine Kayak Trip from Cottonwood
$181
per adult
100% of travellers recommend
Star Valley Hotel Deals
Mountain Views and Great Fire Pit
Star Valley
9.8/10 Exceptional! (120 reviews)
Cool pines
"Great little place strange frontage road to find property"
Reviewed on Jul 2, 2025
Mountain Views and Private Jacuzzi
Star Valley
9.8/10 Exceptional! (114 reviews)
Beautiful and romantic getaway
"My husband and I had a few days to get away just the two of us. We ultimately chose Faye's place because of the hot tub and the secluded location. Everything was perfect. We were able to eat out on the deck overlooking the forest, we enjoyed our evenings in the hot tub looking at the stars. The jetted ..."
Reviewed on Jul 7, 2025
Majestic Mountain Inn
602 E State Hwy 260, Payson, AZ
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $93 total per night from Jul 20 to Jul 21
$93 total
Jul 20 - Jul 21
Total includes taxes and fees
8.6/10 Excellent! (1,442 reviews)
"All great!"
Reviewed on Jul 7, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best Star Valley Vacation Packages
Star Valley Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 1,750 |
Max Temp Winter | 50ºF |
Max Temp Summer | 90ºF |
Top Sights | Rim Country Museum, Mazatzal Casino and Payson Golf Course |
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Payson Hotels
- Cabin Rentals in Payson
- Motels in Payson
- Cheap Hotels in Payson
- Pet-friendly Hotels in Payson
- Casino Hotels in Payson
- Resorts & Hotels with Spas in Payson
- Luxury Hotels in Payson
- B&B in Payson
- Hotels with an Indoor Pool in Payson
- Hotels with Suites in Payson
- Hotels with Balconies in Payson
- Extended Stay Hotels in Payson
- Hotels with Hot Tubs in Payson
- Apartments in Payson
- Romantic Hotels in Payson
- Hotels on the Lake in Payson
- Fishing Resorts & in Payson
- Wyndham Hotels in Payson
- Hotels with Free Breakfast in Payson
- Hotels with Restaurants in Payson
- Golf Hotels in Payson
- Hotels with Kitchenettes in Payson
- 5 Star Hotels in Payson
- 4 Star Hotels in Payson
- Ski Hotels in Payson
- Hotels with Fireplaces in Payson
- Hotel Wedding Venues Hotels in Payson
- Historic Hotels in Payson
- Family Hotels in Payson
- Vacation Homes in Payson
- Hotels with a View in Payson
- Hotels with Bars in Payson
- Hotels with a Pool in Payson
- Hotels with smoking rooms in Payson
- Diamond Resorts in Payson
- Cottages in Payson
- Gay friendly Hotels in Payson
- Hotels with a Gym in Payson
- RV Parks in Payson
- Adults Only Resorts & in Payson
- Hotels with Connecting Rooms in Payson
- 3 Star Hotels in Payson
- Lodges in Payson
- Quiet Resorts & in Payson
- Hotels with an Outdoor Pool in Payson
- Guest Houses in Payson
- Hotels & Resorts for Couples in Payson
- Villas in Payson
- Non-Smoking Hotels in Payson
- Hotels with Laundry Facilities in Payson
- Flights to Payson
- Flights from Tucson to Payson
- Flights from Las Vegas to Payson
- Flights from Payson
- Flights from Miami to Payson
- Flights from San Francisco to Payson
- Flights from Sedona to Payson
- Flights from Philadelphia to Payson
- Flights from Duluth to Payson
- Flights from Albuquerque to Payson
- Flights from Cleveland to Payson
- Flights from Detroit to Payson
- Flights from Des Moines to Payson
- Flights from Louisville to Payson
- Flights from Austin to Payson
- Flights from Palm Springs to Payson
- Flights from Boston to Payson
- Flights from Phoenix (PHX) to Payson (PJB)
- Flights from Mesa (AZA) to Payson (PJB)
- Flights from Prescott (PRC) to Payson (PJB)
- Flights from Payson
- Flights from San Diego (SAN) to Payson (PJB)
- Flights from Orange County (SNA) to Payson (PJB)
- Flights from Portland (PDX) to Payson (PJB)
- Flights from Kansas City (MCI) to Payson (PJB)
- Flights from San Jose (SJC) to Payson (PJB)
- Flights from Ontario (ONT) to Payson (PJB)
- Flights to Payson
- Flights from Buffalo (BUF) to Payson (PJB)
- Flights from Atlanta (ATL) to Payson (PJB)
- Flights from New York (JFK) to Payson (PJB)
- Flights from Grand Rapids (GRR) to Payson (PJB)
- Car rentals near Payson
- Hertz Rental Cars in Payson
- Enterprise Rental Cars in Payson
- Avis Rental Cars in Payson
- Budget Rental Cars in Payson
- Van Car Rentals in Payson
- Payless Rental Cars in Payson
- Alamo Rent A Car Rental Cars in Payson
- National Car Rental Rental Cars in Payson
- Sixt Rental Cars in Payson
- Economy Car Rentals in Payson
- Thrifty Car Rental Rental Cars in Payson
- Car rental Payson Airport (PJB)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.